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Abstract. We study the Horn problem in the context of algebraic 
codes on a smooth projective curve defined over a finite field, reducing 
the problem to the representation theory of the special linear group 
SL{2, F q ). We characterize the coefficients that appear in the Kronccker 
product of symmetric functions in terms of Gromov-Witten invariants 
of the Hilbert scheme of points in the plane. In addition we classify all 
the algebraic codes defined over the rational normal curve. 



1. Introduction 

Finite fields have a remarkable property that finite dimensional vector 
spaces over them are naturally endowed with a canonical and compatible 
field structure. This leads to some interesting notions where the field struc- 
ture and the linear structure are intertwined. Let denote by ¥ p the Galois 
field of p elements. Any other field F of characteristic p contains a copy of 
F p . Any V = ¥ p n field extension of F p is a ¥ p vector space of dimension n 
and an (n — 1)— dimensional projective space PG(n — l,p). One can consider 
field extensions ¥ q of ¥ p as q varies through powers of the prime p. 

Let us now consider the finite field ¥ q with q elements. When the finite 
field ¥ q m is generated as a vector space over ¥ q by a unique element a £¥ q , 
then the set {1, a, a 2 , . . . a m_1 } forms a basis of ¥ q m. In particular ¥ q ™ n = 
¥ q (a). If W is generated by v\,. . . ,v m as an ¥ q vector space then aW is 
generated by ran elements: av\, . . . , av m , . . . , a n ~ l v\, . . . , a n ~ 1 v m . There 
is a Fq— basis B of ¥ q mn such that each element of B generates ¥ q mn over ¥ q . 

Let V be an n + 1 dimensional vector space over the field ¥ q , we denote 
by PG(n, q) or F(V) the n— dimensional projective space over it. The set of 
all subspaces of dimension r is called the Grassmannian and it is denoted 
by Qf q (r,n) or by PG r (n,q). The dual of an r— space in PG(n,q) is an 
(n — r — 1)— space. 

Consider the F^-rational points of Qv q (r,n) as a projective system, we 
obtain a q— ary linear code, called the Grassmann code, which we denote 
C(r,n). The lenght I and the dimension k of C(r,n) are given by the q 



binomial coefficient I 



_ (q n+1 -l)(q n+1 ~q)-(q n+1 -q r ) flTlH J, _ (n\ 

— (gr+l.^^r + l.g) _(qr + l_ g r) , dllU K — ^ J , 

l jq 

respectively. 

There is a right action of the general linear group GL(n,¥ q ) on Gw q (k,n): 
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(1) G ¥q (k,n) x GL(n,¥ q ) -> G ¥q (k,n) 

(U,A) -> UA. 

Observe that the action is defined independent of the choice of the repre- 
sentation matrix IA G ¥ q xn . 

Definition 1.1. Let U € Qf (k,n) and G < GL(n,¥ q ) a subgroup, then 
C = {UA\ A £ G} is an orbit in Q ¥q (k,n) of the induced action. 

In order to classify all the orbits we need to classify all the conjugacy 
classes of subgroups of GL(n,¥ q ). In [BM2j we studied cyclic coverings of 
the projective line that correspond to orbits defined by a cyclic subgroup, 
that is a subgroup in GL(n, ¥ q ) containing a cyclic subgroup Z p for some 
prime number. In particular, we showed that any irreducible cyclic cover 
can be given by a prime ideal 

(y m - (x - . . . (z - a n ) d -) C ¥ q [x,y]. 

This ideal defines an affine curve in A 2 (F g ) which has singularities, if there 
are some d\. > 1 for some 1 < k < n. But there exists an unique smooth 
projective curve birationally equivalent to this affine curve obtained by ho- 
mogenization of the polinomial. Here we study the connection between ideal 
sheaves on ¥ q [x, y] and its numerical invariants together with the combina- 
torics of partitions of n and the representation theory of the special linear 
group SL(¥ q , n). 

Any cyclic cover of P 1 which is simply ramified corresponds to an un- 
ordered tuple of n points on P 1 . We will consider more generally, configura- 
tions of n points in d— dimensional projective space P^Fq) which generically 
lie on a rational normal curve and we study the algebraic codes defined on 
it. 

From now ¥ q will be a field with q = p n elements and C a non-singular, 
projective, irreducible curve defined over ¥ q with q elements. 

Conventions. For d a positive integer, a = (ai, . . . , a m ) is a partition of 
d into m parts if the on are positive and non-decreasing. We set 1(a) = m 
for the length of a, that is the number of cycles in a, and for the length 
of aj. The notation (tti, ...,%) stands for a permutation in that sends 
aj to aj+i. A curve is an integral scheme of dimension 1, proper over k. 
A homogeneous symmetric function of degree n over a commutative ring R 
(with identity) is a formal power series f(x) = ^2 a c a x a , where a ranges 
over all weak compositions of a = (or, . . . , a n ) of n, c a G R and x a stands 
for the monomial x ai ■ i° 2 • • • x Q ". We write PGL(2, k) = GL(2, k)/k*, and 
elements of PGL(2, k) will be represented by equivalence clases of matrices 

( a \ ) , with ad — be ^ 0. 
\c d J 

2. Algebraic codes over finite fields 

Let X be a smooth projective curve defined over a finite field ¥ q with 
q elements. The classical algebraic-geometric (AG) code due to Goppa is 
defined by evaluating rational functions associated to a divisor D at a finite 
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set of Fg— rational points. From another point of view, we are considering 
the evaluation of sections of the corresponding line bundle Ox{D) on X. 
Namely, let {Pi, . . . ,P n } be a configuration of distinct Fq— rational points 
of X, the usual algebraic- geometric code is defined to be the image of the 
evaluation map: 

(2) if£> : L{D) -> F™ 

Using this definition, the notion of AG codes is easily generalized for varieties 
of higher dimension. 

Let E be a vector bundle of rank r on X defined over ¥ q . One can define 
the code C(X,V, E) to be the image of the evaluation map: 

n 

(3) <p E :H°(X,E)^@E Pi ^Fl 

i=l 

S^( S (Pl),..., S (P n )). 

Observe that C(X, V,E) is an F ? — linear subspace of F" r and thus a point 
of the Grassmannian G r ,n(^q)- 

The representation theory of the special linear group SL(n, ¥ q ) can be 
viewed as a form of Gale duality first proven by Goppa in the context of 
algebraic coding theory. 

One can study linear systems defined over a finite field. A convolutional 
code is essentially a linear system defined over a finite field. Convolutional 
codes have been studied by graph theoretic methods. In doing so, convo- 
lutional codes can be viewed as submodules of R n where R := F[z] is a 
polynomial ring (see |MTR| ) . The set of convolutional codes of a fixed de- 
gree is parametrized by the Grothendieck Quot scheme. If the degree is zero, 
these schemes describe a Grassmann variety. 

3. Convolutional codes 

Let Ox be the structure sheaf of the curve X defined over a field k and let 
K be its field of rational functions, considered as a constant Ox - module. 
Following [BGL], we define a divisor of rank r and degree d or (r, d) divisor as 
a coherent sub Ox-module of K r = K® r , having rank r and degree d. This 
set can be identified with the set of rational points of an algebraic variety 
Div^ fc which may be described as follows. For any effective ordinary divisor 
D, set: 

Vtf$ h (D) = {E £ Div^ fc ;£ C O x (DY}, 

where Ox{D) is considered clS cl submodule of K r . 

The space of all matrix divisors of rank r and degree d can be identi- 
fied with the set of rational points of Quot^ / D y < x , k parametrizing torsion 
quotients of Ox{D) r and having degree m = r-degD — d. It is a smooth pro- 
jective irreducible variety. Tensoring by Ox(—D) defines an isomorphism 
between Q r ,d(D) = Q,^ot r g x ^ D y^ x/k and Quotgr . 
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Since the whole construction is algebraic, it can be performed over any 
complete valued field, for example, a p— adic field or the ring R = C{x} 
of convergent power series. The matrix code A can be diagonalized by ele- 
mentary row and column operations with diagonal entries x ai ,x a2 , . . . , x an , 
for unique non- negative integers ol\ > ... > a n , where x is a uniformizing 
parameter in R. 

These matrices are in correspondence with endomorphisms of R n , with 
cokernels being torsion modules with at most n generators. Such a module 
is isomorphic to a direct sum 

R/x ai R@ R/x a2 R@ . . . R/x an R, a x > . . . > a n . 

The set (a±, . . . , a n ) of invariant factors of A defines a partition a of size 
d = |A|. Reciprocally, when R = C{x} is the ring of convergent power 
series, any partition A defines a rank one torsion-free sheaf on C by setting 

X\ = x^ 2 , x X:i , . . . , x Xn ). In particular, the ideal sheaf corresponding to 

n times 

the identity partition (l) n , defines a maximal ideal = (x, <y> ,x) in 
C[x}. 

Question. Which partitions a, (3, 7 can be the invariant factors of ma- 
trices A, B, and C if C = A ■ Bl 

In the case of convergent power series, this problem was proposed by 
I. Gohberg and M. A. Kaashoek. Denoting the cokernels of A, B and C by 
A, B and C respectively, one has a short exact sequence: 

i.e. B is a submodule of C with C/B = A, then such an exact sequence 
corresponds to matrices A, B and C with A ■ B = C. 

If we specialize C to be the identity matrix /, by the correspondence be- 
tween partitions and ideal sheaves above, the invariant factors of the identity 
matrix are defined by the partition (l) n , then the question becomes: Which 
partitions a, (3 can be the invariant factors of matrices A, B if A ■ B = 7? 

AN EXAMPLE WITH ALGEBRAIC CODES 

Definition 3.1. Let D be an effective divisor with disjoint support defined 
over a smooth projective curve X and C\ and C2 be the corresponding codes 
obtained evaluating non-constant rational functions f(x) and g(x) with non 
common roots on X over the support of the divisor D. 

Then we define the quotient code of C\ and C2 to be the code associated 
to the quotient rational function ip = f/g. 

Since / and g take the value 00, they are defined by non constant poly- 
nomials f{x) and g(x) in The degree of ip is defined to be deg (ip) = 
max{deg(f), deg(g)}. 

As <p is a finite morphism, one may associate to each rational point x G 
X(¥ q ) a local degree or multiplicty m^(x) defined as: 

m (p (x) = ord z=0 ip(z), 

where ip = <72 O< £>°01, V = ^{x), and 01, 02 G PGL(2,¥ q ) such that <ti(0) = x 
and a 2 (y) = 0. 
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To each non-constant rational function ip over X, one can associate a 
matrix A with entries in the ring F g [x]. Namely, let us call /o := f(x) 
and call f± the divisor polynomial g(x), and f% the remainder polynomial, 
then by repeated use of the Euclid's algorithm, we construct a sequence 
of polynomials fo, hi ■ ■ ■ , fk, and quotients q\,...qk, K < n . Then the 
quotient matrix A is defined to be the diagonal matrix with entries q±, . . . , q^ 
corresponding to the continued fraction expansion of the rational function 99. 

Here we include a SAGE code fS] which implements the algorithm, 
def euclid(f , g) : 
r = f */. g 
q = f // g 

while r. degree () >= 0: 
yield q 
f = g 
g = r 
r = f % g 
q = f // g 

Let Aj be the partition of the integer k, defining the degree multiplicities 
of the polynomial qi. Then the Horn problem applied to this situation reads: 

Which partitions a, f3, 7 can be the degree multiplicities of polynomials 
qA,QB and qc such that the corresponding diagonal matrices A,B, and C 
satisfy C = A - B? 

As in [BMl] and |BM2j . where we considered a variant of the Horn prob- 
lem in the context of cyclic coverings of the projective line defined over an 
arbitrary field k, the problem is reduced to study the representation theory 
of the special linear group SL(n,¥ q ). 

Representation theory of SL(n,¥ q ) 

To a partition a = (a%,...,ak) is associated a Young diagram. The 
diagram of a is an array of boxes, lined up at the left, with a, boxes in the 
i th row, with rows arranged from top to botton. For example, 



is the Young diagram of the partition a = (5,3,3,1) with 1(a) = 4 and 
|a| = 12. Every Young diagram A defines four objects which give four 
different isomorphic theories: 

(1) A representation V\ of SL(n,¥ q ). 

(2) A representation [A] of the symmetric group. 

(3) A symmetric function s\(x\, . . . , x n ) which is the Schur function of 
shape A in the variables (xi, • • • , x n ). 

(4) A Schubert cell X\ in the Grassmannian. 

We define the Schur projection c\ : (£) d V — > (£) d V. Let S n be the 
symmetric group of permutations over d elements. Any permutation a G S n 
acts on a given Young diagram by permuting the boxes. Let R\ C S n be the 
subgroup of permutations preserving each row. Let C\ C S n be the subgroup 
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of permutations preserving each column, let c\ = ^Co-eR SreC e { T )°" r - 
The image of c\ is a irreducible SL(n, ¥ q ) — module, which is nonzero iff 
the number of rows is < dimVx- All irreducible SL(n, ¥ q ) — modules can be 
obtained in this way. Every SL(n, ¥ q ) — module is a sum of irreducible ones. 

In terms of irreducible representations of SL(n,¥ q ), a partition n corre- 
sponds to a finite irreducible representation that we denote as V(n). Since 
SL(n,¥ q ) is reductive, any finite dimensional representation decomposes 
into a direct sum of irreducible representations, and the structure constant 
is the number of times that a given irreducible representation V{rf) ap- 
pears in an irreducible decomposition of V(A) (8> V(fx). These are known as 
Littlewood-Richardson coefficients, since they were the first to give a com- 
binatorial formula encoding these numbers (see |Fu| ) . In terms of the Hopf 
algebra A of Schur functions, let s\ be the Schur function indexed by the 
partition A, we have s\ ■ s M = c \^ s v for the product and we get the co- 
efficients fe^ as the structure constants of the dual Hopf algebra A* . These 
are known as Kronecker coefficients, (see [Ma] and [SLL| ). 

One can stack Kronecker coefficients in a 3D matrix or 3-dimensional 
matrix. Intuitively a 3D matrix is a stacking of boxes in the corner of a room. 
The elements of the principal diagonal are called rectangular coefficients and 
are indexed by triples (A,/u, v) = ((i n ), (i n ), (i n )) of partitions (i n ) with all 
their parts equal to the same integer 1 < i < n. 




Proposition 3.2. Let C be the 3D matrix whose entries are the Littlewood- 
Richardson coefficients, and K, the 3D matrix of Kronecker coefficients. 
Then the matrices are inverse one to each other. 

Proof. Since and correspond to the structure constants of the Hopf 
algebra of Schur functions and its dual one respectively, and the Hopf algebra 
of Schur functions is self-dual (see |SLL| ). one gets that the product matrix 
C ■ K, is the identity 3D matrix X, that is, the matrix whose rectangular 
coefficients are identically 1. Thus both matrices are inverse one to each 
other, that is, (c^)" 1 = fc£ . □ 
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Remark 3.3. How we define the product of two 3D matrices? For each 
index v fixed, A and \i run over all partitions V (n) ofn. Thus the coefficients 

( cK ,, ) are encoded in a matrix of order p(n) x p(n), where p(n) 

denotes the number of partitions ofn. Thus the product matrix C u ■ K u is 
the standard product of matrices in M p ( n ) xp ( n ) 

3.1. Effective computation of Littlewood- Richardson coefficients. 

The convex hull in R 3 of all triples (A, /i, u) with > is the Newton 
polytope of f(x, y, z) = J2\ M „ c \ fl x x y fl z u G C[x, y, z\. Here x x denotes the 
monomial x Xl • • • x Xn of partition degree A. 

Theorem 3.4. The polynomial f(x,y,z) = Ea/u/^^V 2 " £ C[x,y,z], 
is the generating series for the Gromov-Witten invariants N^ g (X, (J,, v), count- 
ing irreducible plane curves of given degree d and genus g passing through 
a generic configuration of 3d — 1 + g points on P 2 (C) with ramification type 
at 0, oo and 1 described by the partitions A, fx and v and simple ramification 
over other specified points with |A| + + \v\ = d. 

Proof. Whenever the coefficient > is positive consider the cor- 
responding ideal sheaves I\, T^ and T v in C associated to the partitions 
A ;/ u and v respectively. Each ideal sheaf determines a curve in C[x, y] 
via homogenization of the corresponding monomial ideals. Thus each co- 
efficient represents the number of ideal sheaves on C 3 of colength n and 
degree d equal to the size of the partition, that is the corresponding 3- 
point Gromov-Witten invariant (A, /x, z^)o,3.d of the Hilbert scheme Hilb n 
of n = 2d — 1 + |^| + \p\ + |A| + g distinct points in the plane, or the rela- 
tive Gromov-Witten invariant Nd )g (X, fJ-, v) counting irreducible plane curves 
of given degree d and genus g passing through a generic configuration of 
3d — 1 + g points on P 2 (C) with ramification type at 0, oo and 1 respectively, 
described by the partitions A,/i and v of n, (see [BMl]). □ 

Remark 3.5. The Euler characteristic of each ideal sheaf is fixed and co- 
incides with the Euler characteristic % °f the polyhedra described in M 3 by 
the convex hull of all triples (X,n,iy) with c\ > 0, that is, the Newton 
polytope of f(x, y, z) = ^ A v c\ fi x x y fl z u G M[x, y, z]. Thus each coefficient 
represents the number of ideal sheaves on C 3 of fixed Euler characteristic 
X = n and degree d equal to the size of the partition, that is the correspond- 
ing Donaldson- Thomas invariant of the blow-up of the plane P 1 x (C 2 ) with 
discrete invariants x = n an d degree d. 

Remark 3.6. The Hilbert scheme Hilb n ofn points in the plane C 2 parametriz- 
ing ideals J C C[x,y] of colength n contains an open dense set in the 
Zariski topology parametrizing ideals associated to configurations of n dis- 
tinct points. Moreover there is an isomorphism Hilb n = (C 2 ) n /S n . In partic- 
ular, as we showed in [BMlj . any conjugacy class in the symmetric group S n 
determines a divisor class in the T— equivariant cohomology -ff^ n (Hilb n , Q), 
for the standard action of the torus T = (C*) 2 on C 2 . The T— equivariant 
cohomology of Hilb n has a canonical Nakajima basis indexed by V(n). The 
map A — > J\ is a bijection between the set of partitions V(n) and the set of 
T — fixed points Hilb^ C Hilb n . 
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Denote the series (\, n of 3-point invariants by a sum over curve 

degrees: 

(A !M ^) Hilb " = E^( A ^'<M- 

Corollary 3.7. Let H be the divisor class in the Nakajima basis correspond- 
ing to the tautological rank n bundle O/J — » Hilb n with fiber C[x, y]/ J over 
J G Hilb n and v the corresponding partition. Then we can recover inductively 
in the degree d, all the Littlewood-Richardson coefficients (c\ ^x.^evin)- 

Proof. The non- negative degree of a curve class /3 G -f/2 (Hilbn, Z) is 
defined by d = H. Then via the indentification of c\ with the 3-point 

Gromov-Witten invariant (A, H, /i} 3 J* where [A], [/j] are the corresponding 
classes in i?|, n (Hilb n , Q) associated to the partitions A and fj, in V(n), we 
proceed by induction on the degree d as in section 3.6 of |OPj . □ 

Remark 3.8. If we choose the partition u to be the empty partition 0, we 
recover the relative Gromov-Witten invariants Nd tg (\, fi) studied by Fomin 
and Mikhalkin in |FMj . and by Caporaso and Harris in [CHj . 

4. Configurations of points over a rational normal curve 

Assume V is a vector space of dimension n + 1 over a field k equipped 
with a linear action, that is, G acts via a representation G — > GL(V). We 
denote by S d V the d— th symmetric power of V. 

Consider the d— Veronese embedding of P n 

(4) FV* -> FS d V* 

v !-)• v d , 

mapping the line spanned by v G V* to the line spanned by v d 6 S d V*. In 
coordinates, if we choose bases {a, /3} for V and {[ ^\^tm ] ak P d ~ k } f° r S d V* 
and expanding out (xa + y(3) d , we see that in coordinates this map may be 
given as 

[x,y]^[x d ,x d - 1 y,x d - 2 y 2 ,..-,xy d -\y d ]. 

Goppa recognized that the Gale transform of a configuration of n distinct 
points supported on a rational normal curve in F d is a configuration of points 
supported on a rational normal curve on f> n ~ d ~ 2 . 

In particular, the homogeneous coordinate ring for the natural projective 
embbeding of the GIT quotient (F d ) n / / SL d+1 is the ring of invariants for 
n ordered points in the projective space up to projectivity. Generators 
for this ring are given by tableau functions, which appear in many areas 
of mathematics, particularly representation theory and Schubert calculus. 
Consider the hypersimplex: 

A{d+ l,n) = {(ci, . . . , c n ) G Q n |0 < a < 1, = d + !>> 

for any 1 < d < n — 3 and choose of linearization c G A(d + 1, n), there is a 
morphism 

99 : M ,n -> (P d ) n // c 5L d+ i, 
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sending a configuration of distinct points on P to the corresponding config- 
uration under the d th Veronese map. 

The symmetric power Sym ra Cd of the curve Cd is the quotient of the 
configuration space of n unordered tuples of points on the rational normal 
curve Cd by the symmetric group S n . Furthermore, we can identify the set 
of effective divisors of degree d on Cd with the set of k— rational points of the 
symmetric power Sym n C, that is, Sym n C represents the functor of families 
of effective divisors of degree n on C. 

Why codes on the rational normal curve? By definition, the rational 
normal curve Cd is the image by the d— Veronese embedding of FV* = P 1 
where V is a 2-dimensional vector space. The action of PGL(2, k) on P d 
preserves the rational normal curve Cd- Conversely, any automorphism of 
P d fixing C d pointwise is the identity. It follows that the group of automor- 
phisms of P d that preserves Cd is precisely PGL(2,k). Thus the problem 
of classifying codes on the rational normal curve is reduced to study finite 
groups of the projective linear group PG(2, k) or the symmetric group S n . 
In more concrete terms, one can consider the action of finite subgroups of 
S n on configuration of points on the rational normal curve Cd- 

Proposition 4.1. If we consider the set of orbits ofC r d l by the action of finite 
subgroups of the symmetric group S n , we get all possible divisor classes in 
the group DW n (Cd) of degree n divisors on Cd- 

Proof. Since the symmetric group S n is generated by 3 elements, a re- 
flection of order 2, a symmetry of order 3 and a rotation of order n, we get 
all the divisor classes by quotienting the configuration space 0% of n points 
on the rational normal curve, by the cyclic group generated by the rotation, 
or one of the triangle groups, the dihedral group D n , the alternated groups 
A±, or the symmetric group S4 . □ 

5. Notion of collinearity on the rational normal curve 

Definition 5.1. An incidence structure S onV is a triple (P,B,I), where 
V is a set whose elements are smooth, reduced points in V, 13 is a set whose 
elements are subsets of points called blocks (or lines in several specific cases) 
endowed with a relation of collinearity, and an incidence relation I C V x B. 
If (P, L) G /, then we say that P is incident with L or L is incident with P, 
or P lies in L or L contains P. 

When the collinearity relation is a symmetric ternary relation defined on 
triples (p,q,r) eVxVxVby the geometric condition (p, q,r) G B if either 
p + q + r is the full intersection cycle of Cd with a k— line I C P n (k) with the 
right multiplicities, or else if there exists a k— line / C V such that, p,q,r £ I, 
then the triple (p, q, r) is called a plane section. 

(1) For any (p,q) £ V 2 (V*), there exists an r G V(S d V*) such that 
(p, q, r) £ I. The triple (p, q, r) is strictly collinear if r is unique with 
this property, and p, q, r are pairwise distinct. The subset of strictly 
collinear triples is a symmetric ternary relation. When A; is a field 
algebraically closed of characteristic 0, then r is unique with this 
property, and we recover the euclidean axioms. 
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(2) Assume that p / q and that there are two distinct r±,V2 G V with 
(p, q,r±) G B and (p,q,r2) G Denote by / = Z(p, q) the set of all 
such r's, then Z 3 G B, that is any triple (ri,r2,r%) of points in Z is 
collinear. Such sets I are called lines in B. 

If V is a 3-dimensional vector space defined over the finite field F p , 
then the projective plane F 2 (F p ) on V is defined by the incidence struc- 
ture PG(2,p) = (V(V),C(V),I). 

Definition 5.2. (1) A (k;r)—arc K, in PG(2,p) is a set of k— points 
such that some r, but not r + 1 of them are collinear. In other 
words, some line of the plane meets K, in r points and no more 
than r— points. A (k; r) — arc is complete if there is no (k + 1; r) arc 
containing it. 

(2) A k—arc is a set of k points, such that, every subset of s points with 
s < n points is linearly independent. 

Let q denote some power of the prime p and PG(n, p) be the n— dimensional 
projective space (F p ) n+1 = ¥ q , where n > 2. The normal rational curve C is 
defined as: 

Vf := {F,(l, x, x\ . . . , x n )\ x G F, {J{oc}}. 

If q > n + 2, the NRC is an example of a (q + 1)— arc. It contains q + I 
points, and every set of n + 1 points are linearly independent. For each 
a G (¥ p ) n+1 , the mapping: 

¥ p (x , . . . , x n ) ->■ F p (a°x , . . • , a n x n ), 

describes an automorphic collineation of the NRC. 

All invariant subspaces form a lattice with the operations of "join" and 
"meet". 

For j G N, let O(j) = {m G N|0 < m < n, (™) / Omodp}. Given 
J C {0, 1, ... , n}, put Q(J) = \J jeJ *( J) := \J jeJ {j, n - j}. 

Both Q and ^ are closure operators on {0, 1, . . . , n}. Likewise the projec- 
tive collineation ¥ p (xo, x±, . . . , x n ) — > ¥ p (x n , x n _i, . . . , xo) leaves the NRC 
invariant whence A has to be closed with respect to <I>. 

Proposition 5.3. Each subspace invariant under collineation of the NRC, 
is indexed by a partition in V(t). If the ground field k is sufficiently large, 
then every subspace which is invariant under all collineations of the NRC, 
is spanned by base points kc\, where A G V(t). 

Proof. Let 

E l n := {(eo, ei, . . . , e„) G N ra+1 | e + e x + . . . + e n = t}, 

be the set of partitions of t of n parts and let Y be the (")— dimensional 
vector space over ¥ p with basis 

{ceo,ei,...,e„ G ¥ q : (e , ei, . . . , e n ) G £"*}. 
Let's call V* the Veronese image under the Veronese mapping given by: 

n 

¥ P (Y^ Xibi) -»• F p (^ c e0) ... ien x eo x^ • • • <"), xi G F p . 

i=0 E* 
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The Veronese image of each r— dimensional subspace of PG(n,p) is a 
sub-Veronesean variety V* of V^, and all those subspaces are indexed by 
partitions in V(t). Thus by a Theorem due to Gmainer are invariant under 
the collineation group of the normal rational curve, (see jHavlj ). 

The k— rational points (po,pi, ■ ■ ■ ,p n ) of the normal rational curve C cor- 
respond to collinear points on C, that are defined over some Galois extension 
I of k and permuted by G&l(l/k). 

□ 

5.1. An application: three-point codes on the rational normal curve. 



As we showed in Proposition 5.3, each subspace invariant under collineation 
of the NRC is indexed by a partition A € V(d). Let us call the base point 
associated to the partition A as Pa- 

Theorem 5.4. Let o~\,o~2,o~3 be three generators for the symmetric group 
Sd and let Ai,A2 and A3 be the partitions of d indexing the corresponding 
irreducible representations in SL(¥ q ,n). Then we can recover all the alge- 
braic codes defined over the NRC as linear combination of the base points 
(P\ z )i<i<3 on the NRC. 

Proof. Consider the divisors associated to the rational maps f(x,y,z) = 
nx + my + Iz defined over the rational normal curve defined over ¥ q , 
with n,m and I integer numbers. In particular, if d\q 2 — 1, the points 
P = (a, 0,0), Q = (0, p, 0) and R = (0, 0, 7) with a d = 1, /3 d = 1 and 7 d = 1, 
are F„2— rational points on Cj, and the divisors nP, mQ and IR define 
codes on it. Reciprocally, given a code on the NRC, by Proposition |4.1[ 
the corresponding divisor defining the code is defined by a finite subgroup 
in the symmetric group. Since the symmetric group is generated by the 3 
elements o~±, o<i and 03, the divisor is a linear combination of the base points 
(i\)l<i<3 on the NRC. 

□ 

6. APPENDIX A: Explicit presentation of 3-point codes 

Given sets I,J,K C {0,1,..., n}, of cardinality r, we can associate to 
them partitions A, [i and v as follows. Let / = {i\ < . . . , < i r } C {1, . . . , n} 
then the corresponding partition is defined as A = (i r — r, ... , ij — 1). We 
consider the corresponding codes defined by the base points c\, c M and c u , 
whenever the corresponding Littlewood- Richardson coefficient c\ is pos- 
itive. Next, we give an algorithm to compute the Littlewood- Richardson 
coefficients . Horn defined sets of triples (I,J,K) by the following in- 
ductive procedure (see |Fuj ) : 



I? = {(J, J, K)\ £ + £ = £ k + r(r + l)/2}, 
iei jeJ kei< 

T r n = {(/, J, K) G U?\ for allp<r and all (F, G, H) G T p r , 

feF geG heH 
Here we present a Sage-Python code calculating the U™ and T™ index 
sets. Then we provide some presentations. 
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from sage . combinat . subset import Subsets 

def simple_cache (f unc) : 
cache = dict() 
def cached_func(*args) : 
if args not in cache : 

cache [args] = func(*args) 
return cache [args] 
cached_f unc . cache = cache 
return cached_func 



@simple_cache 
def getUnr(n, r) : 
if r >= n: 

raise ValueError("r must be less than n: (n, r) = (%d, °/ d) " %(n, r)) 
s = Subsets (range (1 , n + 1), r) 

candidates = [(x, y, z) for x in s for y in s for z in s] 
return [tuple (map (sorted, (x, y, z))) for (x, y, z) in candidates if ( 
sum(x) + sum(y)) == (sum(z) + r * (r + l)/2)] 



def index_f ilter (sub_index, index) : 
if max(sub_index) > len( index) : 

raise ValueError("°/ s must be valid indexes for °/ s" % (sub_index, index)) 
# our indexes lists start at 1 
return [index [i - 1] for i in sub_index] 

def condition( (f , g, h) , (i, j, k)): 
p = len(f) 

return sum(index_f ilter (f , i)) + sum(index_f ilter (g, j)) <= sum( 

index_filter(h, k)) + p*(p + l)/2 

def genTillR(r) : 

return [getTnr(r, p) for p in ranged, r)] 

@simple_cache 
def getTnr(n, r) : 

if r == 1: 

return getUnr(n, 1) 

else : 

return [(i, j, k) for (i, j, k) in getUnr(n, r) if all( 

all (condition( (f , g, h) , (i, j, k)) for (f , g, h) in triplets) 
for triplets in genTillR(r) )] 
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the sorted () mapping function in getUnrO is necessary because 
the order of elements in Subsets is unknown; 

in index_f ilter () there is a 1-offset between index in Python lists 
and index sets we use; 

the recursion in getTnrO is factored out in getTillRQ call; 

the cache decorator mitigates the downside of calculating a function 

that is already heavily recursive; 

results are limited by constraints Python has on recursive function 
calls; 

the filtering performed on U™ to get Tp is implemented by two nested 
calls to all() 
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(n, r) 


TI^ (-14- r\ r\i~(iG "l~Ti£> pcirrlin^lifir r^f TT^i 
T \TT U-tJ^l'Co Hit? Cdl U.llldllljj' Ul KJ y> ) 


rpn (4L HpnnfpQ tVip rarrlirmlitv of T n \ 

V \TF U-tJIlUttJO UIlC CcxlU-lIlclllLj Ol ± ^ j 


(2, 1) 


/Ml Ml Ml\ /Ml fol fol \ 

(UI.UM 1 }). ({ 1 } 5 {2},{2}), 


/Ml Ml Ml\ /Ml fol fol \ 

({l},! 1 },!!}), ({ 1 l,{2},{2}), 




/I \ SOW -44 — 1 


(S0\ /I \ SOW -44 — 1 


(3, 1) 


({1}.{1}.{1})> ({1} ; {2},{2}), 


({1},{1},{1}), ({1},{2},{2}), 




({1}>{3},{3}), ({2},{1},{2}), 


({1},{3},{3}), ({2},{1},{2}), 




({2}, {2}, {3}), ({3},{1},{3}) # = 6 


({2}, {2}, {3}), ({3}, {1}, {3}) # = 6 


(3, 2) 


({1,2}, {1,2}, {1,2}), 


({1,2}, {1,2}, {1,2}), 




({1,2}, {1,3}, {1,3}), 


/ m oi m oi m oi \ 
({1,2}, {1,3}, {1,3}), 




/M o 1 fn ol To ol \ 

({1,2}, {2,3}, {2,3}), 


/ r-i ol To ol To ol \ 

({1,2}, {2, 3}, {2, 3}), 




({1,3}, {1,2}, {1,3}), 


/ m oi r 1 oi r 1 oi \ 
({1,3}, {1,2}, {1,3}), 




({1,3}, {1,3}, {2, 3}), 


/ M ol M ol fo ol \ 

({1,3}, {1,3}, {2, 3}), 




({2, 3}, {1,2}, {2, 3}) # = 10 


({2, 3}, {1,2}, {2, 3}) # = 10 


(4, 1) 


({1},{1},{1}), ({1},{2},{2}), 


({1},{1},{1}), ({1},{2},{2}), 




({1},{3},{3}), ({1},{4},{4}), 


({1},{3},{3}), ({1},{4},{4}), 




({2},{1},{2}), ({2}, {2}, {3}), 


({2},{1},{2}), ({2}, {2}, {3}), 




({2}, {3}, {4}), ({3},{1},{3}), 


({2}, {3}, {4}), ({3},{1},{3}), 




({3},{2},{4}), ({4},{1},{4})# = 10 


({3}, {2}, {4}), ({4},{1},{4}) # = 10 


(4, 2) 


({1,2}, {1,2}, {1,2}), 


({1,2},{1,2},{1,2}), 




({1,2}, {1,3}, {1,3}), 


({1,2},{1,3},{1,3}), 




({1,2},{1,4},{1,4}), 


({1,2},{1,4},{1,4}), 




({1,2},{1,4},{2,3}), 


({1,2},{2,3},{2,3}), 




({1,2}, {2, 3}, {1,4}), 


({1,2},{2,4},{2,4}), 




({1,2},{2,3},{2,3}), 


({1,2},{3,4},{3,4}), 




({1,2},{2,4},{2,4}), 


({1,3},{1,2},{1,3}), 




({1,2},{3,4},{3,4}), 


({1,3},{1,3},{1,4}), 




({1,3}, {1,2}, {1,3}), 


({1,3}, {1,3}, {2, 3}), 




({1,3}, {1,3}, {1,4}), 


({1,3},{1,4},{2,4}), 




({1,3}, {1,3}, {2,3}), 


({1,3},{2,3},{2,4}), 




({1,3},{1,4},{2,4}), 


({1,3},{2,4},{3,4}), 




({1,3},{2,3},{2,4}), 


({1,4},{1,2},{1,4}), 




({1,3},{2,4},{3,4}), 


({1,4},{1,3},{2,4}), 




({1,4}, {1,2}, {1,4}), 


({1,4},{1,4},{3,4}), 




({1,4}, {1,2}, {2, 3}), 


({2, 3}, {1,2}, {2, 3}), 




({1,4}, {1,3}, {2, 4}), 


({2,3},{1,3},{2,4}), 




({1,4}, {1,4}, {3, 4}), 


({2,3}, {2,3}, {3,4}), 




({1,4},{2,3},{3,4}), 


({2,4},{1,2},{2,4}), 




({2, 3}, {1,2}, {1,4}), 


({2,4},{1,3},{3,4}), 




({2, 3}, {1,2}, {2, 3}), 


({3, 4}, {1,2}, {3, 4}) # = 21 




({2,3},{1,3},{2,4}), 






({2,3},{1,4},{3,4}), 






({2,3},{2,3},{3,4}), 






({2,4},{1,2},{2,4}), 






({2,4},{1,3},{3,4}), 






({3, 4}, {1,2}, {3, 4}) # = 27 




(4, 3) 


({1,2,3}, {1,2,3}, {1,2,3}), 


({1,2,3}, {1,2,3}, {1,2,3}), 




({1,2,3}, {1,2, 4}, {1,2,4}), 


({1,2,3}, {1,2, 4}, {1,2, 4}), 




({1,2,3}, {1,3, 4}, {1,3,4}), 


({1,2,3}, {1,3, 4}, {1,3, 4}), 




({1,2,3}, {2, 3, 4}, {2, 3,4}), 


({1,2,3}, {2, 3, 4}, {2, 3, 4}), 




({1,2,4}, {1,2,3}, {1,2, 4}), 


({1,2, 4}, {1,2,3}, {1,2, 4}), 




({1,2,4}, {1,2,4}, {1,3,4}), 


({1,2,4}, {1,2,4}, {1,3,4}), 




({1,2,4}, {1,3,4}, {2, 3,4}), 


({1,2,4}, {1,3,4}, {2, 3,4}), 




({1,3,4}, {1,2,3}, {1,3,4}), 


({1,3,4}, {1,2,3}, {1,3,4}), 




({1,3,4}, {1,2,4}, {2, 3,4}), 


({1,3, 4}, {1,2, 4}, {2, 3, 4}), 




({2,3, 4}, {1,2,3}, {2, 3, 4}) # = 10 


({2, 3, 4}, {1,2,3}, {2, 3, 4}) # = 10 
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